Generalizing Sudoku to three dimensions
نویسندگان
چکیده
The well-known logic puzzle Sudoku can be generalized from two to three dimensions by designing a puzzle that is played on the faces of a cube. One variation, already introduced as a puzzle by Dion Church, uses three adjacent faces. Another variation uses all six faces. We have developed a set of rules and constraints for both three-dimensional Sudoku variations and have studied the properties using the method of simulated annealing.
منابع مشابه
Iterative Decoding for Sudoku and Latin Square Codes
This paper presents a new class of q-ary erasure-correcting codes based on Latin and Sudoku squares of order q, and an iterative decoding algorithm similar to the one used for the Low Density Parity Check code. The algorithm works by assigning binary variables to the q-ary values, and by generalizing the definition of parity check operation to represent the constraints that define the Latin and...
متن کاملOn Jigsaw Sudoku Puzzles and Related Topics Bachelor Thesis
Using memoization and various other optimization techniques, the number of dissections of the n × n square into n polyominoes of size n is computed for n ≤ 8. On this task our method outperforms Donald Knuth’s Algorithm X with Dancing Links. The number of jigsaw sudoku puzzle solutions is computed for n ≤ 7. For every jigsaw sudoku puzzle polyomino cover with n ≤ 6 the size of its smallest crit...
متن کاملA Nonequilibrium Statistical Model Based on Latin Squares
This paper concerns a new statistical model, the Sudoku model, which is intended to serve as a basis for studies of nonequilibrium processes. In particular, the statistics are so established that in time-evolution in the model, we nd that the forward-time evolution is not equivalent to reversetime evolution. The model is a lattice model in two-dimensions, and we formulate the statistics based o...
متن کاملA Block World Problem Based Sudoku Solver
There are many approaches proposed for solving Sudoku puzzles. One of them is by modelling the puzzles as block world problems. There have been three model for Sudoku solvers based on this approach. Each model expresses Sudoku solver as a parameterized multi agent systems. In this work, we propose a new model which is an improvement over the existing models. This paper presents the development ...
متن کاملEnumerating 3D-Sudoku Solutions over Cubic Prefractal Objects
We consider three-dimensional extensions of the Sudoku puzzle over prefractal objects. The prefractal objects we use are 2nd-level cubic approximations of two 3D fractals. Both objects are composed of 81 cubic pieces and they have 9× 9-grid appearances in three orthogonal directions. On each object, our problem is to assign a digit to each of the 81 pieces so that it has a Sudoku solution patte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Monte Carlo Meth. and Appl.
دوره 16 شماره
صفحات -
تاریخ انتشار 2010